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ABSTRACT 

A subset S of V of a nontrivial fuzzy graph G is said to be strong (weak) triple connected 
dominating set, if S is a strong (weak) dominating set and the induced sub graph <S> is a triple 
connected. The minimum cardinality taken over all strong (weak) triple connected dominating set is 
called the strong (weak) triple connected domination number and it denoted by y stc (y wtc )-we introduce 
strong (weak) triple connected domination number of a fuzzy graphs and obtain some interesting 
results for this new parameter in fuzzy graphs. 
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I. Introduction 

In 1975, the notion of fuzzy graph and several fuzzy analogues of graph theoretical concepts such as paths 
cycles and connectedness are introduced by Rosenfeld[15] Bhattacharya[3] has established some connectivity 
regarding fuzzy cut node and fuzzy bridges. The concept of domination in fuzzy graphs are introduced by 
A.Somasudaram and S.Somasundaram[18] in 1998. In 2012, Bounds on connected domination in square of a 
graph is introduced by M.H.Muddabihal and G.Srinivasa.Triple connected domination number of a graph 
introduced by G.Mahadevan,Selvam. In this paper, We analyze bounds on strong (weak) triple connected 
dominating set of fuzzy graph and proves some results based on triple connected dominating fuzzy graph. 

Il.Preliminaries 



Definition 2.1 

A fuzzy subset of a nonempty set V is mapping a: V — » [0, 1] and A fuzzy relation on V is fuzzy subset of 
V x V. A fuzzy graph is a pair G: (a,p ) where a is a fuzzy subset of a set V and p is a fuzzy relation on a, 
where p (u,v) < a (u) Aa (v) Vu,veV 

Definition 2.2 

A fuzzy graph G=( a, p) is a strong fuzzy graph if \i(u,v) = a (u) Aa (v) for all u, veV and is a 
complete fuzzy graph if p (u,v) = a ( u ) Aa (v) for all u, veV.The complement of a fuzzy graphG=(a, p) is a 
fuzzy graph G = (® , p )wherea=a and p ( u,v ) = a (u) Aa (v) - p (u,v) for all u, veV. we denote a cycle on P 
vertices by C p , a path by P p a complete graph on P vertices by K p . 

Definition 2.3 

Let G=(a, p) be a fuzzy graph. Then Dc Vis said to be a fuzzy dominating set of G if for every veV-D, There 
exists u in D such that p ( u,v ) = a (u) Aa (v). The minimum scalar cardinality of D is called the fuzzy 
dominating number and is denoted by y (G). Note that scalar cardinality of a fuzzy subsetD of V is|D| 
=2 ue v 00 



Definition 2.4 

A dominating set D of a fuzzy graph G = (a, p) is connected dominating set if the induced fuzzy sub graph <D> 
is connected. The minimum cardinality of a connected dominating set of G is called the connected domination 
number of G and is denoted by y c (G) 
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Fig-1 D- { U3 ,Uj},y ; (GH).6 

Definition 2.5 

Let G be a fuzzy graph the neighborhood of a vertex v in V is defined by N(v) ={ueV:p ( u,v ) =g (u) A a 
(v)}.The scalar cardinality of N(V) is the neighborhood degree of V, Which is denoted by d N ( V ) and the effective 
degree of V is the sum of the weights of the edges incident on V denoted by d E(v) 

Definition2.6 

Let u and v be any two vertices of a fuzzy graph G. Then u strongly dominates v(v weakly dominates u) if 

i) p ( u,v ) = a ( u ) A a (v). and 

ii) d N(U ) >d N(v ) 

Definition2.7 

Let G be a fuzzy graph, then D cV is said to be a strong(weak) fuzzy dominating set of G if every vertex veV- 
D is strongly (weakly) dominated by some vertex u in D. We denoted a strong (weak) fuzzy dominating set by 
sfd -set(wfd-set). 

The minimum scalar cardinality of a sfd-set(wfd-set) is called the strong (weak) fuzzy domination 
number of G and it is denoted by y S d(G) (y w d(G)) 




Example2.8 

For the fuzzy graph G in Fig.2.y sd (G) =0.8 and y wd (G)= 1.0. since {a,b,e} and {c,f,g,h} are the minimum sfd-set 
and wfd-set respectively. 

Theorem 2.9 

Let D be a minimal sfd- set of a fuzzy graph G. Then for each ueDof the following holds. 

(i) No vertex in D strongly dominate v 

(ii) There exists ve V-D such that v is the only vertex in D which strongly dominates u. 

Proof 

Suppose D is a minimal connected dominating set of G. Then for each node ueD the set D'=D-{u} is 
not a connected dominating set. Thus, there is a node veV-D' which is not dominated by any node in D'. Now 
either u=v or veV-D, If v=u then no vertex in D strongly dominates v. If veV-D and v is not dominated by D- 
{u} but is dominated by D, Then u is the only strong neighbor of v and v is the only vertex in D which strongly 
dominates u. 

Conversely suppose D is a dominating set and each node ueD, one of the two stated conditions holds. Now we 
prove D is a minimal strong connected dominating set. Suppose D is not a minimal strong connected 
dominating set, then there exists a node ueD such that D-{u} is a dominating set. Therefore condition (i) does 
not hold. Also if D-{u} is a dominating set then every node in V-D is a strong neighbor to at least one node in 
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D-{u}. Therefore condition (ii) does not hold. Hence neither condition (i) nor (ii) holds which is a 
contradiction. 

Definition2.10 

A fuzzy graph G is said to be triple connected if any three vertices lie on a path in G. All paths, cycles, complete 
graphs are some standard examples of triple connected fuzzy graphs. 

Definition2.ll 

A subset D of V of a nontrivial connected fuzzy graph G is said to be triple connected dominating set. If D is 
the dominating set and the induced fuzzy sub graph <D> is triple connected .The minimum cardinality taken 
over all triple connected dominating set of G is called the triple connected dominating number of G and is 
denoted by y tc (G). 

Example 2.12 

For the fuzzy graph Fig. 3, D = {vi,v 2 ,v 5 } forms a y tc set of G 




IH.Strong (weak) Triple connected domination number of a fuzzy graph 

Definition3.1 

A subset S of V of a nontrivial fuzzy graph G is said to be strong (weak) triple connected dominating set, if S is 
a strong (weak) dominating set and the induced sub graph <S> is a triple connected. The minimum cardinality 
taken over all strong (weak) triple connected dominating set is called the strong (weak) triple connected 
domination number and it denoted by y stc (y wtc ). In this section we present few elementary bounds on 
strong(weak) triple connected domination number of a fuzzy graph and the correspondingsome results 



V-IO.A 




(0.3) (0.3) 



Fig:4 

Example3.2For the fuzzy graph in Fig : 4, s = {v h v 2 ,v 6 } forms y stc set and w = {v^v^vj} formsy wtc set. 
y stc (G) = 0.6 and y wtc (G) = 1 

Theorem3.3 

Strong (weak) triple connected dominating set does not exists for all fuzzy graphs. 

Proof By definition, The connected graph is not strong (weak) triple connected. consider only connected fuzzy 
graphs for which strong (weak) triple connected dominating set exists. 

Observation 3.4 Every strong (weak) triple connected dominating set is a dominating set but not conversely. 
Observation 3.5 Every strong (weak) triple connected dominating set is a triple connected dominating set but 
not conversely. 

Observation 3.6 The complement of strong (weak) triple connected dominating set need not be a strong (weak) 
triple connected dominating set. 
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Theorem3.7 For a fuzzy graph G of order p, (i) y(G) < y S d(G) <y stc (G) P-A N (G) < p-A E (G) and 

(ii) y(G) < y wd (G) <y w tc(G) < P-8 N (G) < p-8 E (G) where A N (G) [A E (G)] and 8 N (G) [8 E (G)] denote the maximum 
and minimum neighborhood degrees (effective degrees )of G 

Proof Since every stcd set (wtcd) is a fuzzy dominating set of G, y(G) < y sd (G) <y s tc(G) and 

y(G) < y w d(G) <y wtc (G).Let u ,veV, If d N(u) = A N (G) and d N(v) = 5 N (G).Then clearly V-N(u) is a stcd- set and V- 

N(v) is a wtcd -set. Therefore y stc (G)<|V-N(u)| and y wtc (G)<|V-N(u)| that is y stc (G) < P-A N (G) and 

Ywtc(G) < P-8 n (G) Further since A E (G)] < A N (G)and 5 E (G)< 8 N (G) 

Hence y(G) < y sd (G) <y stc (G) < P-A N (G) < p-A E (G) and 
y(G) < y wd (G) <y wtc (G) < P-8 N (G) < p-5 E (G) 

Theorem3.8 For any connected fuzzy graph G, y(G) < y c (G) <y tc (G) <y s t c (G) <y w tc(G). 

Proof Let G be a fuzzy graph and D be a minimum dominating set. D tc is triple connected dominating set but 
need not be a minimum fuzzy dominating set, and alsoD stc is a strong (weak) triple connected dominating set. 
Therefore we get|D| <|D c |<|D tc |<|D st | and|D stc |<|D wtc | 

That is y(G) < y c (G) < y tc (G) <y stc (G) <y wtc (G). 

Theorem 3.9 If a spanning sub graph H of a graph G has a strong(weak) triple connected dominating set then G 
also has a strong (weak) triple connected dominating set. 

Proof Let G be a connected fuzzy graph and H is the spanning sub graph of G. H has a strong (weak) triple 
connected dominating set and V(G) = V(H) therefore G is a strong (weak) triple connected dominating set. 
Theorem 3.10 For any connected fuzzy graph G with P vertices and strong (weak) triple connected dominating 
vertices P if any only if G = P 3 or C 3 . 

Proof Suppose G=P 3 , C 3 then the strong(weak) triple connected dominating vertices is 3, and P vertices. 
Conversely, Let G be a connected fuzzy graph with P vertices such that strong (weak) triple connected 
dominating vertices P then 
G = P 3 or C 3 

Theorem 3.11 For any connected fuzzy graph G with P>3 vertices and exactly one vertex hasA N (G) <P-2, the 
strong triple connected dominating vertices is 3. 

Proof Let G be a connected graph with P>3 vertices and exactly one vertex has maximum neighborhood degree 

A n (G) <P-2.Let v be the vertex of maximum neighborhood degree A N (G) <P-2. Let vi,v 2 and v p _ 2 be the 

vertices which are adjacent to v and Let v p _i be the vertex which is not adjacent to v. Since G is connected, v p _i 
is adjacent to a vertex v A for some i, Then s = {v,Vi,v p _i} forms a minimum strong triple connected dominating 
set of G. 

Theorem 3.12 For a connected fuzzy graph G with 5 vertices, the strong triple connected dominating vertices is 
P-2 if and only if G is isomorphic to P 5 ,C 5 . 

Proof Suppose G is isomorphic to P 5 ,C 5 then clearly strong triple connected dominating vertices is P-2 
conversely, let G be a connected fuzzy graph with 5 vertices and strong triple connected dominating vertices 
is 3. Let S={ vi,v 2 ,v 3 } be a y stc set then clearly <S> = P 3 or C 3 . Let V-S= V(G)-V(S)= { v 4 ,v 5 } then 

{V-S} =K 2 or k 2 

Case (i)<S> = P 3 = viv 2 v 3 
Sub case (i)<V-S> = K 2 = v 4 v 5 

Since G is connected, there exists a vertex say Vi (or v 3 ) in P 3 which is adjacent to v 4 (or v 5 ) in K 2 , then s={vi, 
v 2 , v 4 } forms y stc set of G so that strong triple connected dominating vertices is P-2. If v 4 is adjacent to v E if the 
vertices Vi and v 2 are connected to two vertices, v 3 is connected to one vertex then G is isomorphic to P 5 . Since 
G is connected there exists a vertex say v 2 in P 3 is adjacent to v 4 (or v 5 ) in K 2 . Then S={ v 2 , v 4j v 5 } forms a y stc 
set of G so that strong triple connected dominating vertices is P-2. If the vertex Vi and v 3 are connected to two 
vertices and v 2 is connected to one vertex. Then G is isomorphic to P 4 . Now by increasing the degree of the 
vertices by the above arguments, we have G=C 5 

subcase (ii)<V-S> = k 2 . 

Since G is connected, then there exists a vertex say Vi( or v 3 ) in P 3 is adjacent to v 4 and v 5 in k 2 . Then 
S={ vi,v 2 ,v 3 } forms a y stc set of G so that strong triple connected dominating vertices is P-2. Since G is 
connected. There exists a vertex say v 2 in P 3 which is adjacent to v 4 and v 5 in k 2 . Then S={ vi,v 2 ,v 3 } forms a 
y stc set of G so that strong triple connected dominating vertices is P-2. since G is connected, there exists a vertex 
say Vi in P 3 which is adjacent v 2 in k 2 and v 3 in P 3 is adjacent to v 5 in K 2 . Then S={ vi,v 2 ,v 3 } form a y stc set 
of G so that strong triple connected dominating vertices is P-2. Since G is connected, then there exists a vertex 
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say Vi in P 3 is adjacent to v 4 in k 2 and v 3 in P 3 is adjacent to v 5 in k 2 . Then S={ vi,v 2 ,v 3 } forms a y stc set of G 
so that strong triple connected dominating vertices is P-2 

Case (ii)<S> = C 3 = ViV 2 v 3 Vi 
Sub case (i)<V-S>= K 2 = V4V5 

Since G is connected, there exists a vertex say v 3 , (or v 2 ,v 3 ) in C 3 is adjacent to v 4 (or v 5 ). Then S={ v 3 ,v 2 ,v 4 } 
forms a y stc set of G so that strong triple connected dominating vertices is P-2. If the vertex v b v 2 , and v 3 are 
connected to two vertices than G = C3 
Sub case (ii)<V-S> = K 2 

Since G is connected there exists a vertex say vi( or v 2 ,v 3 ) in C 3 is adjacent to v 4 in k 2 and v 2 (or v 3 ) in 

C 3 is adjacent to v 5 in k 2 . Then S={ v i? v 2 ,v 3 } forms ay stc set of G so that strong triple connected dominating 
vertices is P-2. 



IV. Conclusion 

The strong (weak) triple connected domination number of fuzzy a graph is defined. Theorems related to 
this concept are derived and the relation between triple connected domination number of fuzzy graphs and 
strong (weak) triple connected domination number of fuzzy graphs are established. 
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